#include<stdio.h>
#include<string.h>
void dToK(int n, int k, char str[])
{
    int i=0;
   while(n!=0)
   {
    str[i]=n%k+'0';
    n=n/k;
    i++;
   }
}
void f(char a[])
{
int len=strlen(a);
        int j=0,l=len-1;
        while(j<=l)
        {
            char temp=a[j];
            a[j]=a[l];
            a[l]=temp;
            j++;
            l--;
        }
}
int main()
{
    int n;
    scanf("%d",&n);
    char str[1000]={0};
    dToK(n,2,str);
    f(str);
    printf("%s\n",str);
   memset(str, 0, sizeof(str));
    dToK(n,3,str);
    f(str);
    printf("%s\n",str);
    
    memset(str, 0, sizeof(str));
    dToK(n,7,str);
    f(str);
    printf("%s\n",str);
     memset(str, 0, sizeof(str));
 dToK(n,8,str);
 f(str);
 printf("%s\n",str);
    return 0;
}